Parallel Computing on a Hypercube: An Overview of the Architecture and Some Applications

A hypercube parallel computer is a network of processors. each with only local memory. whose activities are coordinated by messages the processors send between themselves. The interconnection network corresponds to the edges of an n -dimensional cube with a processor at each vertex. This paper gives an overview of the hypercube architecture and its relation to other distributed-memory message-passing multiprocessors. The computation of a crossproducts matrix is an important part of many applications in statistics and provides a simple yet interesting example of a hypercube algorithm. This example is presented to illustrate the concepts in programming a